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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE 
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 

5 1 . A method of adding elements of a finite field F jm , where m is less than a predetermined 
number n, said method comprising the steps of: 

a) storing a first and a second element in a pair of registers, each of said pair of registers 
comprising said predetermined number of machine words; 

b) establishing an accumulator having said predetermined number of machine words; 
10 c) computing for each of said machine words in said accumulator the exclusive-or of the 

corresponding machine words representing each of said first and second elements, 
f J 2. A device for adding a pair of elements of a finite field F 2 » where m is less than a 

yi predetermined number n, comprising; 

a) a pair of registers for storing said pair of elements, each of said registers consisting of n 
1 SlI machine words: 

s * 

b) an accumulator consisting of n machine words; 
Q c) an output register consisting of n machine words; 

d) an XOR gate connected to a respective machine word in each of said pair of registers and 
it providing an output to a respective one of said machine words. 

2(fy 

3, A finite field multiplier operable to multiply two elements of one of a plurality of finite 
fields, said finite fields being partitioned into subsets, said multiplier comprising: 
a) a plurality of wordsized finite field multipliers, each suitable for multiplying elements of 
each finite field in a respective subset of said plurality of finite fields; 
25 b) a finite field reducer configured to perform reduction in said one finite field; 

c) a processor configured to 

i) operate the wordsized finite field multiplier suitable for use with said one finite 
field to obtain an intermediate product; and 

ii) operate said finite field reducer on said intermediate product to obtain the product 
30 of the two elements. 
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4. A method of performing a finite field operation on two elements r, s of a finite field, 
comprising the steps of: 

a) performing a wordsized operation of r and s, said wordsized operation corresponding to 
said finite field operation; 

5 b) performing a modular reduction of the result of step a); 

5. A finite field engine for performing a finite field operation on at least one element of a finite 
field chosen from a set of finite fields, said set of finite fields being divided into subsets 
according to their word size, comprising: 

10 a) a finite field operator for each of said subsets; 

£ b) a finite field reducer for each of said finite fields; 

O c) a processor configured to choose the finite field operator corresponding to the subset 

containing said chosen finite field and the finite field reducer for said chosen finite field 
jP J and apply the chosen finite field operator to said element to produce an intermediate 

lj5j result and apply the chosen finite field reducer to said intermediate result to obtain the 

* , result of said finite field operation. 

In 6. A cryptographic system comprising: 

b\ a) a plurality of elliptic curves, each specifying elliptic curve parameters and a respective 
20 finite field; 

b) a plurality of finite field settings corresponding to each finite field; 

c) a plurality of wordsized finite fields, each having routines, each finite field being 
assigned to one of said wordsized finite fields; 

d) a reduction routine for each finite field; 

25 e) a computational apparatus configured to perform a cryptographic operation by the steps 
of: 

i) selecting one of said elliptic curves; 

ii) performing a cryptographic function using the routines from the wordsized finite 
field to which the respective finite field corresponding to said selected elliptic curve 

30 is assigned; 
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